package Sort;

/**
 * @author fly
 * @create 2021--03--15--16:35
 */
//public class MergeSort {
//    static int N=1010;
//    static int[] tmp=new int[N];
//    public static void main(String[] args){
//        int[] a=new int[]{4,5,1,0,2};
//        ms(a,0,4);
//        for(int i=0;i<5;i++){
//            System.out.print(a[i]+" ");
//        }
//    }
//
//    public static void ms(int[] a,int l,int r){
//       if(l>=r)return;
//       int mid=l+r>>1;
//       ms(a,l,mid);
//       ms(a,mid+1,r);
//
//       int idx=0;
//       int i=l,j=mid+1;
//       while(i<=mid&&j<=r){
//           if(a[i]<=a[j])tmp[idx++]=a[i++];
//           else tmp[idx++]=a[j++];
//       }
//       while(i<=mid)tmp[idx++]=a[i++];
//       while(j<=r)tmp[idx++]=a[j++];
//
//       for(int s=l,t=0;s<=r;s++,t++){
//           a[s]=tmp[t];
//       }
//    }
//}
